/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2022-11-29
 * Time: 23:44
 */
public class Solution {
    public boolean canJump(int[] nums) {
        int reach=0;//记录可以到达最远的位置
        //i必须也得小于等于reach,否则根本就到达不了
        for(int i=0;i<nums.length-1&&i<=reach;i++){
            //取最大的reach
            reach=Math.max(i+nums[i],reach);
        }
        //只要最后可以到达的位置不小于最后一个位置就可以了
        return reach>=nums.length-1;
    }
}

